Problem

Size

No. of Operations

Best Known Solution

OB

OB

JB

JB

MB

MB

PR

PR

Best

Avg.

Best Avg.

Best

Avg.

Best

Avg.

mt06

6 × 6

36

55

55

64.889

55

65.712

55

61.822

55

66.648

mt10

10 × 10

100

971

989

1116.02

971

1100.9

992

1145.06

958

1100.42

mt20

5 × 20

100

1206

1220

1394.47

1206

1383.08

1245

1427.24

1242

1426.54

abz05

10 × 10

100

1259

1275

1394.79

1259

1386.12

1287

1409.87

1267

1390.94

abz06

10 × 10

100

971

958

1072.19

971

1075.97

996

1096.13

978

1080.3

abz07

15 × 20

300

742

734

821.16

742

804.892

751

817.937

730

807.128

abz08

15 × 20

300

758

751

833.362

758

825.982

763

838.59

755

826.954

abz09

15 × 20

300

752

784

877.468

752

849.838

773

873.541

764

859.258

car01

5 × 11

55

7038

7038

8747.84

7038

8694.01

7038

8707.83

7038

8782.28

car02

4 × 13

52

7376

7378

8788.38

7376

8738.23

7221

8817

7166

8881.94

car03

5 × 12

60

7725

7590

9219.19

7725

9195.36

7725

9293.86

7725

9272.51

car04

4 × 14

56

8072

8003

9620.16

8072

9452.62

8276

9697.21

8132

9643.3

car05

6 × 10

60

7835

7873

9207.14

7835

9130.26

7862

9251.68

7862

9407

car06

9 × 8

72

8505

8505

10017.7

8505

9886.82

8505

10229.5

8485

9830.33

car07

7 × 7

49

6558

6576

7673.64

6558

7782.76

6627

7751.89

6632

7738.75

car08

8 × 8

64

8407

8407

9436.29

8407

9500.61

8458

9470.57

8366

9470.64

la01

5 × 10

50

666

666

783.616

666

796.901

674

746.506

666

782.789